Scaling Up Radial Graph Layouts

The well-known radial graph layout technique has plenty of advantages for graph visualization and graph exploration, but is quite limited in the size of graphs it can display effectively because the layout is inherently global and allows far away or out of view nodes to distort the focus region. The primary contribution of this project is to introduce sub tree clustering to allow the layout algorithm to run locally and provide a visually pleasing focus region regardless of the overall graph size. This solution builds upon an existing radial graph visualization technique published in Yee et. al.'s Animated Exploration of Graphs with Radial Layout published in Proc. InfoVis 2001. In addition to clustering, other common information visualization techniques are added to Yee et. al.'s solution to further aid with graph navigation and visualization as the graph size increases.